Consistency Techniques in Ordinary Diierential Equations
نویسندگان
چکیده
This paper takes a fresh look at the application of interval analysis to ordinary diierential equations and studies how consistency techniques can help address the accuracy problems typically exhibited by these methods, while trying to preserve their eeciency. It proposes to generalize interval techniques into a two-step process: a forward process that computes an enclosure and a backward process that reduces this enclosure. Consistency techniques apply naturally to the backward (pruning) step but can also be applied to the forward phase. The paper describes the framework, studies the various steps in detail, proposes a number of novel techniques, and gives some preliminary experimental results to indicate the potential of this new research avenue.
منابع مشابه
Epoch: a Coherent P-stable Discretization Scheme for Highly Oscillatory Odes Epoch: a Coherent P -stable Discretization Scheme for Highly Oscillatory Ordinary Diierential Equations
This paper presents a new discretization scheme for the ee-cient integration of highly oscillatory second-order ordinary diierential equations. The construction of the method is based on the principle of coherence due to Hersch. The analysis proves consistency, P-stability, and a phase-lag of the order 1 for the multistep formulas. The variable step size variable order multistep code EPOCH inte...
متن کاملA Report on the Use of Delay Di erential Equationsin Numerical Modelling in the BiosciencesC
We review the application of numerical techniques to investigate mathematical models of phenomena in the biosciences using delay diierential equations. We show that there are prima facie reasons for using such models: (i) they have a richer mathematical framework (compared with ordinary diier-ential equations) for the analysis of biosystems dynamics, (ii) they display better consistency with th...
متن کاملParallel Algorithms for a Direct Circuit Simulator 1 Techniques for Parallel Circuit Analysis
The DC analysis and transient analysis parts of the general electrical circuit analysis program ESACAP are parallelized to run on the Intel iPSC. Most of the program runs unchanged on the cube manager. Only the solution of the systems of nonlinear algebraic equations is parallelized to run on the hypercube parallel computer. The nonlinear equations arise either from the DC problem or from the d...
متن کاملSolving Linear Ordinary Diierential Equations over C (x; E R F (x)dx )
We describe a new algorithm for computing the solutions in F = C(x; e R f(x)dx) of linear ordinary diierential equations with coeecients in F. Compared to the general algorithm of 9], our algorithm avoids the computation of exponential solutions of equations with coeecients in C(x), as well as the solving of linear diierential systems over C(x). Our method is eeective and has been implemented.
متن کاملUniversit at Konstanz a Dynamical Systems Approach to Constrained Minimization a Dynamical Systems Approach to Constrained Minimization
We present an ordinary diierential equations approach to solve general smooth minimization problems including a convergence analysis. Generically often the procedure ends up at a point which fulllls suucient conditions for a local minimum. This procedure will then be rewritten in the concept of diierential algebraic equations which opens the route to an eecient implementation. Furthermore, we l...
متن کامل